我们介绍了ERHL,这是一种程序逻辑,用于推理有关对概率计划的关系期望属性的推理。erhl是定量的,即,其前后条件在扩展的非阴性实物中具有值。由于其定量断言,ERHL克服了先前逻辑中的随机性对齐限制,包括PRHL,PRHL是一种流行的关系程序逻辑,用于推理密码构造的安全性,而APRHL是PRHL的prHL变体,用于差异nifential隐私。结果,ERHL是第一个关系概率的程序逻辑,可以得到所有几乎所有肯定终止程序的非平凡的健全性和完整性结果的支持。我们表明,相对于程序等效性,统计距离和差异隐私而言,ERHL是合理且完整的。我们还表明,每个PRHL判断都是有效的。我们展示了ERHL的实际收益,其中包括PRHL和APRHL无法实现的示例。
主要关键词
![arxiv:2407.17127V2 [CS.LO] 2025年1月8日PDF文件第1页](/bimg/c/ce17014ad82ace46f38f3099adbfbcdc43b2be12.webp)
![arxiv:2407.17127V2 [CS.LO] 2025年1月8日PDF文件第2页](/bimg/6/6ba0c3b60c1583791e2e7ab92ae6e1e240c34439.webp)
![arxiv:2407.17127V2 [CS.LO] 2025年1月8日PDF文件第3页](/bimg/9/92d472ce8daa479a4f6f300b94bb46199f297872.webp)
![arxiv:2407.17127V2 [CS.LO] 2025年1月8日PDF文件第4页](/bimg/e/eba8ba33619d7db7eab788b69d75a5e837457e33.webp)
![arxiv:2407.17127V2 [CS.LO] 2025年1月8日PDF文件第5页](/bimg/4/46f630222b73aa7a95b7be96afa6ccf4cbd13238.webp)
